In the Claims: 

Please amend the Claims as follows: 



1 . (Currently Amended) A method for generating a simple universal hash 
value, the method comprising: 

inputting lea* < : a plurality olf Plaintext blocks into an integrity 
aware encryption scheme using at least one of two secret keys to obtain a 
coj v' cijn plurality of Ciphertext blocks; 

computing a Plaintext checksum va[ue frew igsgQnsive to eacriolthe 
plurality of Plaintext blocks; 

processing the plurality of Cipherteit blocks and a third key ta obtain a 
Ciphertext checksum. responsive to ~ac;.jji. i. ).c. : xm»jM^4^J>Bvi?i 
Ciphertex t blocks: and 

combining the Plaintext checksum £nd the Ciphertext checksum to obtain 
the simple universal hash value. 

2. (Currently Amended) A The method as defined in Claim 1 wherein the 
Plaintext checksum, the Ciphertext checksum and the universal hash value are 
ail of the same size. 
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3. (Currently Amended) A-]jhe method as defined in Claim 2 wherein the 
size of the first of the plurality of Plaintext blocks is a multiple of the size of the 
universal hash value. 



• method as defined in Claim 3, further 



4. (Currently Amended) > 
comprising computing a partial sum by taking the exciusive-or sum of the plurality 
of Plaintext blocks and reducing the partia : 



sum to obtain the Plaintext checksum. 



5. (Currently Amended) A- The method as defined in Claim 4 wherein 
reducing the partial sum comprises computation of the exclusive-or sum of equal 
sized segments of the partial sum. 

* 

6. (Currently Amended) A Tho method as defined in Claim 3, further 
comprising: 

reducing the plurality of Plaintext blocks to obtain a plurality cf partial 
Plaintext blocks; and 

combining the plurality of partial Plaintext blocks using an exclusive-or 
sum to obtain the Plaintext checksum. 



7. (Currently Amended) A The 
reducing the plurality of Plaintext blocks 
exclusive-or sum of equal sized segments 



method as defined in Claim 6 wherein 
comprises the computation of the 
of the Plaintext blocks. 



8. (Currently Amended) A The 
obtaining the Ciphertext checksum comprises: 

selecting partial Ciphertexts using 
of Ciphertext blocks; and 

combining the partial Ciphertexts 
Ciphertext checksum. 



method as defined in Claim 3 wherein 



9. (Currently Amended) A The method as defined in Claim 8 wherein 
selecting partial Ciphertexts using the third key from a Ciphertext block 
comprises the process of using the bits of the third key as an index into the 
Ciphertext block. 



the third key from each of the plurality 



w ing an exclusive-or sum to obtain the 



method as defined in Claim 9, further 



1 0. (Currently Amended) A The r 
comprising: 

dividing the Ciphertext block into a t 

assigning each one of a plurality of t 
plurality of segments, respectively; 

selecting a single bit from the assigned segment in correspondence with 
the plurality of bits of the third key; and 

concatenating the plurality of single| t 
segments is to obtain the partial Ciphertexl 



plurality of equal sized segments; 
bits from the third key to each of the 



bits selected from each of the 



1 1 . (Currently Amended) A T 
Plaintext checksum and the Ciphertext 
or operation to obtain the universal hash vblue 



method as defined in Claim 3 wherein the 
checksum are combined by an exctusive- 



12. (Currently Amended) A 7 hb method as defined in Claim 3 wherein 
obtaining the Ciphertext 

checksum comprises: 
obtaining partial checksums using h 
the third key and each of the plurality of cjphertext blocks; and 

combining the partial checksums ujting an exclusive-or sum to obtain the 
Ciphertext checksum. 



nown universal hash functions from 



13. (Currently Amended) A simple jjniversal hashing apparatus 

! 

comprising: 

input means for inputting at least -c>L- of a plurality of Plaintext blocks into 
an integrity aware encryption scheme us'trig at least one of two secret Keys to 
obtain a cnrresgori -IncLplurality of Ciphertext blocks; 

Plaintext checksum means for computing a Plaintext checksum value lf<m 

to^respo'isiye. to o r 3ci\olsaid plurality of Plaintext blocks; 
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Giphertext checksum means for pro 
blocks and a third key to obtain a Ciphertect 

said correspo nding duraiity of .CphertexU 

combination means for combining 
said Giphertext checksum to obtain the 



14, (Currently Amended) A ^ Tho apparatus 
wherein the Plaintext checksum, the Ciphi 
value are each of the same size. 



messing said plurality of C'phertext 
checksum responsive i ,jyach.^ 
locks; and 
said Plaintext checksum and the 
sintiple universal hash value. 



the s 



as defined in Claim 13 
ertext checksum and the universal hash 



15. (Currently Amended) AfvThe apparatus as defined in Cle. m 14 
wherein the size of the first of the plurality bf Plaintext blocks is a multiple of the 
size of the universal hash value. 



16. (Currently Amended) Aft Tjie_a| 
comprising Plaintext checksum means 
exclusive-or sum of the plurality of Plaintext 
to obtain the Plaintext checksum 



pparatus as defined in Claim 15, further 
for computing a partial sum by taking the 
blocks and reducing the partial sum 



17. (Currently Amended) An apparatus 
wherein the Plaintext checksum means reduces 
of the exclusive-or sum of equal sized seojments 



as defined in Claim 16 
the partial sum by computation 
of the partial sum. 



18. (Currently Amended) An The apparatus 
wherein the plurality of Plaintext blocks is 
Plaintext blocks, which, in turn, are 
the Plaintext checksum. 



as defined in Claim 15 
r|etiuced to obtain a plurality of partial 
combirjed using an exclusive-or sum to obtain 



19. (Currently Amended) i . apparatus 
wherein the plurality of Plaintext blocks is 
exclusive-or sum of equal sized segments 



as defined in Claim 18 
Reduced by computation of the 
of the Plaintext blocks. 



20. (Currently Amended) -v ; \- apparatus as defined in Claim 15, further 
comprising means for obtaining the Cipheijtext checksum by selecting partial 
Ciphertexts using the third key from each (ff the plurality of Ciphertext blocks, and 
combining the partial Ciphertexts using anl exclusive-or sum to obtain the 
Ciphertext checksum. 



21 . (Currently Amended) Aa-The apparatus 
wherein the selection of a partial Ciphertext 
block includes using the bits of the third ke|y 



as defined in Claim 20 
using the third key from a Ciphertext 
as an index into the Ciphertext block. 



22. (Currently Amended) ••--<-£ apparatus as defined in Claim 21 
wherein: 
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the Ciphertext block is divided into 

each one of a plurality of bits of the 
plurality of segments, respectively; 

the plurality of bits of the third key- 
assigned segment; and 

the plurality of single bits selected 
concatenated to obtain the partial Ciphertext. 



plurality of equal sized segments; 
third key is assigned to each of the 



are used to select a single bit from the 



f om each of the segments is 



23. (Currently Amended) M JM apparatus as defined in Claim 15, further 
comprising an exclusive-or unit for combining the Plaintext checksum and the 
Ciphertext checksum to obtain the universal hash value. 

I 

24. (Currently Amended) A prograrji storage memory c ! a*i«e -readable by 
machine, tangibly embodying a program cf instructions executable by the 
machine to perform program steps for generating a simple universal hash value, 
the program steps comprising: 

inputting anoasH*^ oi-a plurality if Plaintext blocks into an integrity 
aware encryption scheme using at least one of two secret keys to obtain a 
corresi ■and:; kj plurality of Ciphertext blocks; 

computing a Plaintext checksum v|ilue ;'>--> re»gop\.y.u. -..-ach .< said 
plurality of Plaintext blocks; 



blocks and a third key to obtain a 

sa id corr espon oj. ng plu ra yiy_of 



processing said plurality of Ciphertext 
Ci phertext checksu mier.r ons^-ojoe^h 
C:-.-- :ertext b l ocks : and 

combining the said Plaintext checks|um and the said Ciphertext checksum 
to obtain the simple universal hash value. 

25. (New) A method for generating a simple universal hash value, the 
method comprising: 

inputting at least one of a plurality of Plaintext blocks into an integrity 
aware encryption scheme using at least orjie of two secret keys to obtain a 
plurality of Ciphertext blocks; 

computing a Plaintext checksum va|ue from the plurality of Plaintext 

blocks; 

processing the plurality of Ciphertefi 
Ciphertext checksum; 

combining the Plaintext checksum jmd the Ciphertext checksum to obtain 
the simple universal hash value; 

dividing at least one of the plurality pf Ciphertext blocks into a plurality of 
equai sized segments; 

assigning each one of a plurality of b 
plurality of segments, respectively; 



bits from a third key to each of the 



:t blocks and a third key to obtain a 
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;d segment in correspondence with 



bits selected from each of the segments 



selecting a single bit from an assign 
the plurality of bits of the third key; and 

concatenating a plurality of single 
to obtain a partial Ciphertext. 



26. (New) A simple universal hashir g apparatus comprising: 

input means for inputting at least one of a plurality of Plaintext blocks into 
an integrity aware encryption scheme using at least one of two secret keys to 
obtain a plurality of Ciphertext blocks; 

Plaintext checksum means for commuting a Plaintext checksum value from 
the said plurality of Plaintext blocks; 

Ciphertext checksum means for processing said plurality of Ciphertext 
blocks and a third key to obtain a Ciphertext checksum; and 

combination means for combining t ie said Plaintext checksum and the 
said Ciphertext checksum to obtain the sinple universal hash value, 

wherein: 

at least one of said plurality of Ciphsrtext blocks is divided into a plurality 
of equal sized segments; 

each one of a plurality of bits of a tr ird key is assigned to each of the 
plurality of segments, respectively; 

the plurality of bits of the third key i re used to select a single bit from the 
assigned segment; and 
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I 



a plurality of single bits selected frorp each of the segments is 
concatenated to obtain the partial Ciphertekt. 



-n 



